Efficient quantum interpolation of natural data
نویسندگان
چکیده
We present efficient methods to interpolate data with a quantum computer that complement uploading techniques and post-processing. The algorithms are supported by the Quantum Fourier Transform (QFT) classical signal imaging processing techniques, open door of advantage relevant families data. showcase QFT interpolation method, Cosine (QCT) geared towards natural data, we improve upon them utilizing circuit's capabilities in superposition. A novel circuit for QCT is presented. demonstrate on probability distributions encoded images, discuss precision resulting interpolations.
منابع مشابه
Scattered data approximation of fully fuzzy data by quasi-interpolation
Fuzzy quasi-interpolations help to reduce the complexity of solving a linear system of equations compared with fuzzy interpolations. Almost all fuzzy quasi-interpolations are focused on the form of $widetilde{f}^{*}:mathbb{R}rightarrow F(mathbb{R})$ or $widetilde{f}^{*}:F(mathbb{R})rightarrow mathbb{R}$. In this paper, we intend to offer a novel fuzzy radial basis function by the concept of so...
متن کاملAn Efficient Natural Neighbour Interpolation Algorithm for Geoscientific Modelling
Although the properties of natural neighbour interpolation and its usefulness with scattered and irregularly spaced data are well-known, its implementation is still a problem in practice, especially in three and higher dimensions. We present in this paper an algorithm to implement the method in two and three dimensions, but it can be generalized to higher dimensions. Our algorithm, which uses t...
متن کاملData Interpolation: An Efficient Sampling Alternative for Big Data Aggregation
Given a large set of measurement sensor data, in order to identify a simple function that captures the essence of the data gathered by the sensors, we suggest representing the data by (spatial) functions, in particular by polynomials. Given a (sampled) set of values, we interpolate the datapoints to define a polynomial that would represent the data. The interpolation is challenging, since in pr...
متن کاملInterpolation of fuzzy data by using flat end fuzzy splines
In this paper, a new set of spline functions called ``Flat End Fuzzy Spline" is defined to interpolate given fuzzy data. Some important theorems on these splines together with their existence and uniqueness properties are discussed. Then numerical examples are presented to illustrate the differences between of using our spline and other interpolations that have been studied before.
متن کاملQuantum interpolation of polynomials
Can a quantum computer efficiently interpolate polynomials? We consider blackbox algorithms that seek to learn information about a polynomial f from input/output pairs (xi, f(xi)). We define a more general class of (d, S)-independent function properties, where, outside of a set S of exceptions, knowing d input values does not help one predict the answer. There are essentially two strategies to ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical review
سال: 2022
ISSN: ['0556-2813', '1538-4497', '1089-490X']
DOI: https://doi.org/10.1103/physreva.106.062427